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DATA STORAGE VERIFICATION TECHNIQUES FOR DISK DRIVES 

BACKGROUND OF THE INVENTION 
[0001] The present invention relates to techniques for verifying data stored on data storage 
media, and more particularly, to techniques for verifying that a data storage system correctly 
writes data onto a memory device. 

[0002] A disk drive writes data onto a data storage disk such as a magnetic hard disk. A disk 
drive typically uses a head to read and write data from/onto the disk. Many types of defects can 
be introduced into a disk drive system during the design and manufacturing process. Some of 
these defects can cause the disk drive to write erroneous data or no data at all onto a magnetic 
disk. 

[0003] For example, often the firmware that controls the functionality of the disk drive 
contains bugs. Some types of bugs can cause a disk drive to write erroneous data onto a 
magnetic disk. As another example, the disk drive hardware can contain hardware defects. 
Some types of hardware defects can also cause the disk drive to write erroneous data onto a 
magnetic disk. 

[0004] Therefore, it would be desirable to provide techniques for testing a data storage system 
to determine whether it correctly writes data onto a memory device before the data storage 
system is released to production. 

BRIEF SUMMARY OF THE INVENTION 
[0005] The present invention provides techniques for verifying the integrity of data written 
onto a memory device. Systems and methods of the present invention can test a data storage 
system prior to production to determine whether the data storage system correctly writes data 
onto the memory device. 

[0006] A pseudo random number generator generates a data pattern that is based on a known 
'seed' value. The seed value includes the current date and time. The data storage system then 
writes the data pattern onto the memory device under test. If the write process is successful, the 



writes the data pattern onto the memory device under test. If the write process is successful, the 
data pattern is stored on a second memory device at a location that corresponds to the logical 
block address (LBA) of the sector that the data pattern was stored in the memory device under 
test. Alternatively, the seed value is stored in the second memory device at the correspond LBA 
5 instead of the data pattern. 

[0007] Subsequently, the data storage system retrieves the data pattern from the second 
memory device. Alternatively, the data storage system reads the seed value from the second 
memory device and regenerates the data pattern. This data pattern is the data that the data 
storage system expects to read from the memory device under test at the corresponding LBA. 

10 [0008] The data storage system reads the data pattern from the memory device under test at the 
corresponding LBA. The expected data pattern is compared to the data that was read from the 
memory device under test. From this comparison, the present invention can verify whether the 
data storage system correctly writes data onto the memory device under test. 

[0009] Other objects, features, and advantages of the present invention will become apparent 
1 5 upon consideration of the following detailed description and the accompanying drawings, in 
which like reference designations represent like features throughout the figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] Figure 1 are flow charts that illustrate a process for verifying the integrity of data 
20 written onto a memory device under test according to embodiments of the present invention; and 

[0011] Figure 2 illustrates a data storage system that verifies the integrity of data written onto a 
memory device under test according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
25 [0012] Figure 1 illustrates flow charts that outline embodiments of the present invention. The 
process of figure 1 involves a data storage system that writes test data patterns onto a memory 
device under test (DUT), reads the test data pattern from the memory device, and compares the 
test data pattern read from the memory device to expected values. The process of figure 1 
includes write and read commands. 
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[0013] Figure 2 illustrates a computer data storage system 200 that can verify the integrity of 
data written onto a memory device according to an embodiment of the present invention. 
Computer data storage system 200 can be any type of data storage device, such as, a magnetic 
disk drive system, an optical disk drive system, a semiconductor memory device such as SRAM, 
5 a magnetic tape storage device, etc. 

[0014] Computer system 200 includes a host bus adaptor 202 and an executable program 201 . 
Executable program 201 performs many of the functions discussed below with respect to Figure 
1 . Executable program 201 can be run on a processor or a controller associated with adaptor 
202. 

1 0 [0015] The DUT 204 is a memory device such as a magnetic hard disk or an optical disk. 
Reference drive 203 is a secondary memory device that is discussed in further detail below. 
System 200 can write data to and read data from DUT 204 and reference drive 203. 

[0016] Adaptor 202 communicates with reference drive 203 and memory device under test 
(DUT) 204 as shown in Figure 2. Host bus adaptor 202 can include an application specific 
1 5 integrated circuit (ASIC) controller that communicates with these devices. 

[0017] The controller in HBA 202 is hardware that acts to make reference drive 203 become a 
"mirror" of DUT 204. HBA 202 always writes data requested to be written to DUT 204 at a 
particular LBA, to a corresponding LBA on reference drive 203 also. Also, whenever reading 

data from DUT 204, a corresponding read is initiated on reference drive 203, so that the data 

« 

20 read from DUT 204 can be compared to the data read from drive 203. 

[0018] Referring again to Figure 1, system 200 of the present invention generates data patterns 
based on known seed values at step 151. The data patterns are generated using a pseudo random 
number generator. Any pseudo random number generator can be used to generate a data pattern. 
The data pattern is a sequence of randomly generated numbers. 

25 [0019] A pseudo random number generator is a type of algorithm that generates a sequence of 
random numbers based on a seed value. The algorithm can regenerate the exact same sequence 
of numbers multiple times by using the same seed value that was used to generate the first 
random number sequence. Because the exact same sequence of numbers can be generated 
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multiple times based on the same seed value, the random number generator is classified as a 
pseudo random number generator. 

[0020] Pseudo random number generators include several different types of algorithms that are 
well known to those of skill in the art. An example of a pseudo random number generator is 
5 pseudo random number = (multiplier x seed) + adder. 

[0021] According to the present invention, the pseudo random number generator uses a seed 
value that is based in part on the current date and time. Thus, each time the pseudo random 
number generates a different random number sequence, because the seed values are based on a 
different date or time. This feature of the present invention allows the pseudo random number 
10 generator to generate a unique number sequence each time the algorithm is run. The seed value 
can also be a specific pattern or code that is based on a logical block address where the test data 
pattern is to be stored on DUT 204. 

[0022] According to another embodiment, the seed value used by the pseudo random number 
generator includes a code that is stored in a database. The code is linked to the date and the time 
1 5 that the number sequence is generated. 

[0023] At step 152, system 200 writes data patterns generated by the pseudo random number 
generator onto DUT 204 (e.g., a magnetic or optical disk). Each data pattern that is written onto 
DUT 204 is unique, because the seed used to generate each data pattern is unique. As stated 
above, each seed is unique, because each seed is based on a current date and time, which are 
20 constantly changing. 

[0024] The data patterns are written onto DUT 204 in a sector that corresponds to a particular 
logical block address (LBA). Each sector on a magnetic disk has a unique LBA. 

[0025] If the data storage system successfully writes the data patterns onto DUT 204, system 
200 stores the identical data patterns to a second memory device (i.e., reference drive 203) at 
25 step 153. Each data pattern is stored in reference drive 203 at a location corresponding to the 
same logical block addresses (LBAs) where the data pattern was stored on DUT 204. 
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[0026] The reference drive 203 can be any type of memory device or memory circuit. For 
example, reference drive 203 can be EEPROM, SRAM, an optical disk, magnetic tape, a 
magnetic disk, etc. 

[0027] System 200 automatically writes the data pattern to the corresponding LBA on 
5 reference drive 203. The reference drive 203 should contain as much memory space as DUT 
204. Reference drive 203 can have less memory space than DUT 204, for testing less than the 
total size of DUT 204. 

[0028] After system 200 performs steps 151-153 as discussed above, steps 161-163 are 
performed to verify that the data storage system under test wrote the correct data patterns onto 
10 DUT 204. 

[0029] At step 161, system 200 reads the test data from DUT 204 that was stored at step 152. 
System 200 reads the test data at the LB As for each sector to be tested. At step 162, system 200 
reads the data patterns stored on reference drive 203 at the corresponding logical block addresses 
read from DUT 204. The data patterns read from reference drive 203 are the expected values. 

15 [0030] At step 163, system 200 compares the expected values to the data patterns read from 
DUT 204 for each corresponding LBA. If the data patterns read from DUT 204 match the 
expected data, system 200 determines that the data storage system is correctly writing data onto 
DUT 204. However, if some of the data patterns read from DUT 204 do not match the expected 
data, system 200 determines that the data storage system is not correctly writing data onto DUT 

20 204. 

[0031] When reading data from DUT 204, HBA 202 automatically reads (built into the ASIC 
hardware) the corresponding LB As on reference drive 203 and compares the data received from 
both drives. The date/time stamp is generated by hardware in HBA 202, which is pre-pended to 
every sector's data, as discussed above. 

25 [0032] According to the present invention, each test data pattern is unique, because a pseudo 
random number generator generates each test data pattern based on the current date and time. 
The current date and time change each time the pseudo random number generator generates a 
new test data pattern. 
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[0033] As test data patterns are written onto DUT 204 during step 1 52, the same LBA block on 
DUT 204 can be written and re-written several times during the test process. By writing a 
unique test data pattern on each sector of DUT 204, the present invention can distinguish 
between each writing event. It is necessary to distinguish between each writing event to verify 
5 that the data storage system has written the correct data pattern onto to DUT 204. 

[0034] This feature of the present invention increases the accuracy of the testing process. In 
the present invention, if the expected data does not match the test data patterns read from DUT 
204, there is high probability that the data storage system wrote the wrong data patterns onto 
DUT 204, or the write command that was requested never occurred and what is left is data from 
1 0 some previous write. 

[0035] A system of the present invention can overlook a certain number of write errors. The 
present invention can have a built-in error rate threshold level. If the error rate of the data 
storage system is less than the threshold level, the present invention determines that the data 
storage system is writing data onto DUT 204 correctly. If the error rate of the data storage 
15 system exceeds the threshold level, the present invention determines that the data storage system 
is non-functional. 

[0036] If the data storage system is not functional, the data storage system can be debugged 
before it is mass produced. Therefore, the present invention is highly useful for screening data 
storage systems that contain defects before they are released to production. The present 
20 invention reduces the costs associated with producing and operating data storage systems that 
have a high error rate. 

[0037] According to another embodiment of the present invention, the data patterns generated 
by the pseudo random number generator are not stored in reference drive 203. Instead, the seed 
values are stored in reference drive 203 at corresponding LBAs. Subsequently, the data storage 
25 system reads the seed values from reference drive 203, and the pseudo random number generator 
regenerates the data patterns based on the seed values read from drive 203. The regenerated data 
patterns are then compared to the data patterns read from DUT 204 to evaluate the integrity of 
the data written onto DUT 204. 
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[0038] While the present invention has been described herein with reference to particular 
embodiments thereof, a latitude of modification, various changes, and substitutions are intended 
in the present invention. In some instances, features of the invention can be employed without a 
corresponding use of other features, without departing from the scope of the invention as set 
5 forth. Therefore, many modifications may be made to adapt a particular configuration or method 
disclosed, without departing from the essential scope and spirit of the present invention. It is 
intended that the invention not be limited to the particular embodiments disclosed, but that the 
invention will include all embodiments and equivalents falling within the scope of the claims. 
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